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Domaine technique de ('invention 

La presente invention concerns un convertisseur d'un signal numerique d'entree en 
5 un signal numerique de sortie, ledit convertisseur comprenant un ensemble de registres a 
decalage aptes a contenir des Schantilloris du signal numerique d'entree ou de sortie. 

Elle concerne egalement un procede de conversion d'un signal numerique d'entree 
en un signal numerique de sortie. 

Elle trouve notamment son application dans les recepteurs numeriques de television, 
10 par exemple lors d'une conversion du format dlmage. 

Etat de la technique anterieure 

Dans de nombreux systemes video, il est souvent necessaire d'effectuer une 
conversion d'un signal numerique d'une premiere frequence d'echantillonnage vers une 
seconde frequence d'echantillonnage, en fonction du format d'image requis par le dispositif . 
de reception. La conversion conduit a un agrandissement ou a une reduction de I'imagl. 
d'origine correspondant a un sur-echantillonnage ou un sous-echantillonnage de ladtte 
image. 

Une telle conversion peut etre mise en ceuvre grace a un filtre a reponse > 
impulsionnelle finie FIR a structure polyphase. Le brevet canadien numero 2,144,111 qecrit 
une mcithode de conversion utilisant un tel filtre. Le terme polyphase indique une * 
representation periodique des dephasages entre un echantillon du signal numerique dWree 
et un echantillon du signal numerique de sortie. Ces dephasages sont calcuies en fonction 
de ('inverse d'un facteur de zoom, le facteur de zoom representant le ratio entre le nombre 
d'echantillons du signal de sortie et le nombre d'echantillons du signal d'entree. Le filtre 
polyphase fonctionne en mode direct pour un agrandissement de I'image, i.e. pour un 
facteur de zoom superieur a 1, et en mode transpose pour une reduction de I'image, i.e. 
pour un facteur de zoom inferieur a 1. 

Un filtre polyphase conventionnel comprend un convolueur apte a fournir un signal 
numerique de sortie echantillonne a une frequence f2 a partir d'un signal numerique 
d'entree echantillonne a une frequence fl et d'un ensemble de coefficients de filtrage. Une 
memoire associe a chaque dephasage possible un ensemble de n coefficients de filtrage. Le 
convolueur comprend des registres a decalage permettent de stacker temporairement les 
echantillons du signal d'entree dans le mode direct de fonctionnement du filtre polyphase ou 
les echantillons du signal de sortie dans son mode transpose de fonctionnement. Des 
moyens de calcul permettent de calculer d'une part le dephasage, et, d'autre part le signal 
de decalage des registres a decalage. 
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Un tel filtre polyphase est congu specifiquement, d'une part pour un nombre n 
predetermine de coefficients de filtrage par ensemble, et d'autre part pour un mode de 
fonctionnement direct ou transpose, Le signal de decalage est calcule par incrementation 
successive de ['inverse du facteur de zoom, ce calcul etant realise par une unite de calcul 
5 dediee a un filtre polyphase donne. Par consequent, ladite unite de calcul est congue 

specifiquement pour ce filtre polyphase et n'est pas utilisable par un autre filtre polyphase, 

Expose de I'invention 

La presente invention a pour but de proposer un precede et un dispositif de 
10 conversion tel que decrit dans le paragraphe introductif, qui soit apte a generer un signal de 
decalage unique pour des nombres n differents de coefficients de filtrage, et pour les modes 
de fonctionnement direct et transpose 

A cet effet, le dispositif de conversion selon Invention est remarquable en ce qu'il 
comprend une unite de calcul apte a fournir un signal de decalage a I'ensernble de registres 
15 et comprenant une premiere unite de stockage apte a contenir une valeur d f un rapport de 
conversion ou de son inverse de sorte que la valeur stockee est comprise entre 0 et 1, une 
seconde unite de stockage apte a contenir a un temps de cycle i+1, i etant un entier, un 
signal futur egal a une somme d'un signal courant contenu dans la seconde unite au temps 
de cycle i et du contenu de la premiere unite de stockage, le signal de decalage resultant 
20 d'une fonction ou exclusif entre un bit de poids fort du signal courant et un bit de poids fort 
du signal futur. 

Ainsi, quand Tunite de calcul est activee, la seconde unite de stockage est 
incrementee ou decrementee a chaque temps de cycle par la valeur contenue dans la 
premiere unite de stockage. Le signal de decalage r&ulte alors d'un ou exclusif entre la 

25 partie entiere d'une position d'un echantillon a un temps de cycle i+1 et la partie entiere 
d'une position d'un echantillon a un temps de cycle i. Cela signifie que chaque fois qu'une 
retenue est delivree, i.e. une partie entiere d'un signal courant ou futur est egale a 1, le 
signal de decalage est a son niveau haut. 

Ainsi, un seul cablage est nekessaire pour I'unite de calcul, ladite unite etant en 

30 outre independante du filtre polyphase et pouvant etre utilisee par tout type de filtres 
polyphases quels que soient leur nombre n de coefficients de filtrage ou leur mode de 
fonctionnement De plus, comme nous le verrons plus en details dans la description, seuls 
quelques signaux sont necessaires afin de synchroniser le signal de decalage d<§livre par 
cette unite de calcul. 

35 
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Ces aspects de ('invention ainsi que d'autres aspects plus detailles apparaTtront plus 
clairement grace a la description suivante de plusieurs modes de realisation de I'invention, 
donnes a titre d'exemples non limitatife et en regard des dessins annexes parmi lesquels :' 
la Fig. l est un diagramme representant le fonctionnement en mode direct d'un filtre 
polyphase a 2 coefficients, 

la Fig. 2 illustre la determination du signal de ddcalage et du dephasage dans le 
fonctionnement en mode direct, 

la Fig. 3 est un diagramme representant le fonctionnement en mode transpose" d'un 
filtre polyphase a 2 coefficients, 

la Fig. 4 illustre la determination du signal de decalage et du dephasage dans le 
fonctionnement en mode transpose, 

la Fig. 5 est un diagramme representant une unite de calcul du signal de decalage 
selon I'invention, et 

la Fig. 6 est un diagramme d'etat Hlustrant le fonctionnement de ladite unite de 
15 calcul. 

& 
■ *v 

Expose detaille d'au moins un mode de realisation de I'invention 

La presente invention concerne un convertisseur d'un signal numerique d'entree en 
un signal numerique de sortie, comprenant un filtre utilise en structure polyphase. Elle a ete 
20 developpee dans le cas d'une conversion de format de donnees video, le signal numerique 
comprenant des echantillons de type pixels mais reste applicable a d'autres types de ; 
donnees comme les donnees audio par exemple. Dans le cas de donnees video, les valeurs 
de pixels qui sont filtrees sont, par exemple, les donnees de luminance ou de chrominance. 

25 Le fonctionnement d'un filtre polyphase est decrit en reference aux Figs. 1 et 3, 

respectivement en mode de fonctionnement direct et transpose. Le filtre polyphase 
comprend un convolueur (12,14) et une memoire (11,13). La memoire (11,13) contient un 
ensemble de n coefficients de filtrage pour chaque valeur prise par un dephasage (3) entre 
un pixel du signal numerique de sortie et un pixel du signal numerique d'entree. 

Dans le mode direct de fonctionnement, le convolueur (12) comprend deux registres 
a decalage (121,122) aptes a decaler un pixel du signal d'entree (1) lors de leur activation 
par un signal de decalage (4). II comprend egalement un dispositif de sommation SUM (125) 
apte a additionner les produits issus de mulbplieurs (123,124), un multiplieur etant apte a 
effectuer le produit d'une valeur d'un pixel du signal d'entree par un coefficient de filtrage lui 
correspondant pour un dephasage (3) donne, ceci afin de delivrer un pixel du signal de 
sortie (2). 
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La Fig. 2 illustre le fonctionnement du filtre polyphase en mode direct dans le cas 
d'un facteur de zoom egal a 8/5, correspondant done a un rapport de la frequence f2 du 
signal numerique de sortie sur la frequence fl du signal numerique d'entree egal a 8/5. 
Dans ce cas, le nombre n de coefficients de filtrage par ensemble est egal a 2. 

A un instant t, le dephasage (3) est egal a 0 et le signal de decalage (4) est a egal a 
1. Les premier (121) et second (122) registres a decalage contiennent respectivement, 
apres decalage, les valeurs des deuxieme et premier pixels d'entree ip2 et ipl. Les 
coefficients de filtrage sont respectivement 0 et 1. II en resulte que la valeur du premier 
pixel opl du signal de sortie (2) est egale a la valeur du premier pixel ipl du signal d'entree 
(1). 

Le facteur de zoom inverse est egal a 0.625 ou 5/8. Au temps de cycle suivant t+1, 
le dephasage est done egal a 5/8 apres incrementation et le signal de decalage est egal a 0. 
Les premier et second registres a decalage contiennent done toujours respectivement les 
valeurs des deuxieme et premier pixels d'entree ip2 et ipl. II en resulte que la valeur du 
deuxieme pixel de sortie op2 est egale a la somme des produits des valeurs des pixels 
d'entree ipl et ip2 par les deux coefficients de filtrage correspondant au dephasage de 5/8. 

Au temps de cycle suivant t+2, apres une nouvelle incrementation du facteur de 
zoom, la position du deuxieme pixel de sortie op2 dans la grille des pixels d'entree a une 
partie entiere egale a 1 et une partie fractionnaire egale a 1/4, ce qui correspond a un signal 
de decalage egal a 1 et a un dephasage egal a 1/4. Les premier et second registres a 
decalage contiennent done, apres decalage, respectivement les valeurs des troisieme et 
deuxieme pixels d'entree ip3 et ip2. II en resulte que la valeur du troisieme pixel de sortie 
op3 est egale a la somme des produits des valeurs des pixels d'entree ip2 et ip3 par les 
deux coefficients de filtrage correspondant au dephasage de 1/4. 

En iterant I'operation, on obtient une suite periodique de 8 dephasages egaux a {0 
5/8 1/4 7/8 1/2 1/8 3/4 3/8} et 8 pixels de sortie pour 5 pixels d'entree. 

Dans le mode de fonctionnement direct, on peut observer que le signal de decalage 
est active chaque fois qu'un pixel d'entree a fini de contribuer a tous les pixels de sortie 
auxquels il devait contribuer. 

Dans le mode transpose de fonctionnement decrit a la Fig. 3, le convolueur (14) 
comprend 2 multiplieurs (141,142) aptes a effectuer le produit d'un coefficient de filtrage 
issu de la memoire (13) par un pixel courant du signal numerique d'entree. La sortie du 
premier multiplier (141) est reliee a I'entree d'un premier registre a decalage (143). Un 
additionneur (145) est apte a effectuer une somme des valeurs issue du premier registre a 
decalage et d'un second multiplieur (142) et fournit une valeur d'un pixel du signal 
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numerique de sortie (2) qui est stocke temporairement dans un second registre a decalage 
(144). Les registres a decalage sont aptes a etre actives par un signal de decalage (4). 

La Fig. 4 illustre le fonctionnement du filtre polyphase en mode transpose dans le 
cas d'un facteur de zoom egal a 5/8, correspondant done a un rapport de la frequence f2 du 
5 signal numerique de sortie sur la frequence fl du signal numerique d'entree egal a 5/8. 
Dans ce cas, le nombre n de coefficients de filtrage par ensemble est encore egal a 2. 

Le mode de fonctionnement transpose illustre le fait qull n'est pas possible d'utiliser 
la position des pixels de sortie dans la grille des pixels d'entree afin de generer le signal de 
decalage. La solution consiste done a incrementer ou a decrementer le facteur de zoom et 
10 non plus le facteur de zoom inverse comme dans le mode direct de fonctionnement. 

Ainsi, a un instant t, le dephasage (3) est egal a 0 et le signal de decalage (4) est 
egal a 1. Le second registre a decalage (144) contient, apres decalage, la valeur du produit 
de la valeur du premier pixel d'entree ipl par un coefficient de filtrage egal a 1. II en resulte 
que la valeur du premier pixel de sortie opl est egale a la valeur du premier pixel d'entree 
15 ipl. 

Le facteur de zoom est egal a 0.625 ou 5/8. Au temps de cycle suivant t+1, le f . 
dephasage est done egal, apres incrementation, a 5/8 et le signal de decalage est egal a 0. 
Le premier registre a decalage (143) contient alors le produit de la valeur du deuxieme pixel 
d'entree ip2 par un coefficient de filtrage correspondant au dephasage de 5/8. ti 

20 Au temps de cycle suivant t+2, apres une nouvelle incrementation du facteur.de 

zoom, ia position du troisieme pixel d'entree ip3 dans la grille des pixels de sortie a une 
partie entiere egale a 1 et une partie fractionnaire egale a 1/4, ce qui correspond a un r signal 
de decalage egal a 1 et a un dephasage egale 1/4. Le contenu du premier registre a 
decalage est decale et additJonne au produit de la valeur du troisieme pixel d'entree ip3 par 

25 un coefficient de filtrage correspondant au dephasage de 1/4, puis elle est stockee dans le 
second registre a decalage. La valeur du deuxieme pixel de sortie op2 est alors Sgale au 
contenu du second registre a decalage. 

En iterant I'operation, on obtient une suite periodique de 8 dephasages egaux a {0 
5/8 1/4 7/8 1/2 1/8 3/4 3/8} et 5 pixels de sortie pour 8 pixels d'entree. 

30 

La Rg. 5 decrit une unite de calcul selon [Invention, apte a fournir un signal de 
decalage unique a I'ensemble de registres a decalage. 

Ladite unite comprend egalement une premiere unite de stockage, un premier 
ensemble de k registres a decalage (51) par exemple, apte a recevoir un rapport de 
35 conversion, une valeur dudit rapport ou de son Inverse etant comprise entre O a 1. 

Elle comprend une seconde unite de stockage, un second ensemble de k registres a 
decalage (52) par exemple, apte a contenlr une position d'un pixel du signal de sortie a 
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I'interieur d'une grille des echantillons du signal d'entree en mode direct ou d'un pixel du 
signal de sortie a I'interieur d'une grille des echantillons du signal d'entree en mode 
transpose. La valeur du contenu de la seconde unite de stockage est comprise entre 0 et 2. 
L'unite de calcul comprend un additionneur (53) apte a effectuer une somme, 
5 addition ou soustraction selon que l'unite fonctionne en mode incrementation ou 

decrementation, du contenu du premier ensemble de registres a decalage (51) au contenu 
du second ensemble de registres a decalage (52). A titre d'exemple, les contenus des 
ensembles de registres sont represents sur k=24 bits, le bit numero k-1 =23 representant la 
partie entiere de la position du pixel et les bits 0 a k-2=22 representant la partie 

10 fractionnaire de ladite position. 

L'unite de calcul comprend egalement un multiplexeur (55) pour initialiser le second 
ensemble de k registres a decalage. Ce multiplexeur a pour entrees la sortie de 
I'additionneur (53) et un signal d'initialisation (56), un signal de selection permettant (57) de 
selectionner le signal d'initialisation au debut du traitement du signal d'entree, par exemple 

15 au debut du traitement d'une image, puis de selectionner le signal issu de I'additionneur. La 
valeur du signal de selection est senslblement inferieure a 1.0 dans le cas d'une 
decrementation, par exemple 7FFFFF dans I'exemple ou k=24, et a 0.0 dans le cas d'une 
incrementation. 

Elle comprend enfin un circuit realisant la fonction 'ou exciusif (54) entre la partie 
20 entiere du contenu du second ensemble de registres (52) a un temps de cycle \ et la partie 
entiere du contenu dudit ensemble a un temps de cycle i+1. Cela signifie que chaque fois 
qu'une retenue, i.e. une partie entire egale a 1, est delivree par I'additionneur (53), le 
signal de decalage est a son niveau haut 

25 La Fig. 6 est un diagramme d'dtat illustrant le fonction nement de l'unite de calcul du 

signal de decalage. Ce diagramme comprend un etat de repos IDLE, un etat d'initialisation 
INIT, un etat de chargement LOAD du facteur de zoom ou de son inverse selon le mode de 
fonctionnement choisl, et un etat d'execution RUN. 

L'unite de calcul reste dans I'etat de repos en I'absence d'operation (Al). L'Stat de 

30 repos est apte 3 prendre en compte un nouveau nombre n de coefficients de filtrage (A2). 

L'etat de repos est egalement apte a prendre en compte un nouveau facteur de zoom ou de 
son inverse (A3). 

L'etat d'initialisation est active lorsque le mode transpose de fonctionnement du 
filtre est choisi (A4), ceci afin de charger la valeur 7FFFFF dans le second ensemble de 
35 registres a decalage (52). II retourne (A5) dans I'etat de repos a la fin du traitement selon 
ce mode de fonctionnement L'etat d'initialisation est de nouveau active lorsque le nombre 
de coefficients de filtrage est superieur a 2 (A6). 



L'etat INIT est active lorsque le mode direct de fonctionnement est choisi (A7). 
Lorsque le diagramme est dans l'etat d'execution, le second ensemble de registres a 
decalage est increments ou decrements a chaque temps de cycle (A9). A la fin du 
traitement selon ce mode de fonctionnement, I'unite de calcul retourne (A8) a l'etat de 
repos. 

La presente invention concerne enfin un recepteur numerique de television 
comprenant un convertisseur selon I'invention afin de modifier le format d'irnage, la 
modification pouvant etre un changement de format, du format 4/3 vers le format 16/9 par 
exemple, ou un reglage fin de la resolution de Hmage. 

Aucun signe de reference entre parentheses dans le present texte ne doit etre 
interprets de fagon limitative. Le verbe "comprendre" et ses conjugaisons doivent egalement 
itre interpreted de facon large, c'est a dire comme n'excluant pas la presence non 
seulement d'autres elements ou etapes que ceux Mis apres ledit verbe, mais auss^d'une 
pluralite d'elements ou d'^tapes deja listes apres ledit verbe et precedes du mot "unii ou 
"une". 
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REVENDICATZOMS 

1. Convertisseur d'un signal numerique d'entree (1) en un signal numerique de sortie 
(2), ledit convertisseur comprenant : 

5 - un ensemble de registres a decalage (121,122,143,144) aptes a contenir des 
echantillons du signal numerique d'entree ou de sortie, 

une unite de calcul apte a fournir un signal de decalage (4) audit ensemble de 
registres et comprenant : 

une premiere unite de stockage (51) apte a contenir une valeur d'un rapport de 
!0 conversion ou de son inverse de sorte que la valeur stockee est comprise entre 0 et 1, 

une seconde unite de stockage (52) apte a contenir a un temps de cycle i+1, i 
etant un entier, un signal futur (8) egal a une somme d'un signal courant (7) contenu 
dans la seconde unite au temps de cycle i et du contenu de la premiere unite de 
stockage, 

15 'e signal de decalage resultant d'une fonction ou exclusif (54) entre un bit de poids 

fort du signal courant (71) et un bit de poids fort du signal futur (81). 

2. Unite de calcul apte a fournir un signal de decalage (4) a un ensemble de registres a 
decalage (121,122,143,144) d'un convertisseur d'un signal numerique d'entree (1) en un 

20 signal numerique de sortie (2) et comprenant : 

une premiere unite de stockage (51) apte a contenir une valeur d'un rapport de 
conversion ou de son inverse de sorte que la valeur stockee est comprise entre 0 et 1, 

une seconde unite de stockage (52) apte a contenir a un temps de cycle i+1, i etant 
un entier, un signal futur (8) egal a une somme d'un signal courant (7) contenu dans la 
25 seconde unite au temps de cycle i et du contenu de la premiere unite de stockage, 

le signal de decalage resultant d'une fonction ou exciusif (54) entre un bit de poids fort du 
signal courant (71) et un bit de poids fort du signal futur (81). 

3. Unite de calcul selon ia revendication 2, comprenant un circuit d'initialisation (55) 
30 apte a charger un signal d'initialisation (56) dans la seconde unite de stockage (52) au 

debut d'un traitement du signal numerique d'entree (1). 

4. Recepteur numerique de television comprenant un convertisseur selon la 
revendication 1. 

35 

5. Procede de conversion d'un signal numerique d'entree (1) en un signal numerique 
de sortie (2), ledit proced<§ comprenant une etape de calcul apte a fournir un signal de 



9 

decalage a un ensemble de reglstres a decalage, elle-meme comprenant les sous-etapes 
de : 

stockage d'une valeur d'un rapport de conversion ou de son inverse de sorte que la 
valeur stockee est comprise entre 0 et 1, 
5 - addition ou soustraction de la valeur stockee precedemment a un signal courant 
initialement egal a un signal d'initialisation, resultant en un signal futur, 

ou exclusif entre un bit de poids fort du signal courant et un bit de poids fort du signal 

futur. 

10 6. Procede de calcul d'un signal de decalage destine a un ensemble de registres a 
decalage (121,122,143,144) d'un convertisseur d'un signal numerique d'entree (1) en un 
signal numerique de sortie (2), ledit proced£ comprenant ies etapes de : 

stockage d'une valeur d'un rapport de conversion ou de son inverse de sorte que la 
valeur stockee est comprise entre 0 et 1, 
15 - addition ou soustraction de la valeur stockee precedemment a un signal courant^ 
initialement egal a un signal d'initialisation, resultant en un signal futur, r % 

ou exclusif entre un bit de poids fort du signal courant et un bit de poids fort du signal 

futur. 

20 7. Programme d'ordinateur apte a effectuer ie procede de conversion de signal selon la 
revendication 5 ou 6, lorsque ledit programme est execute par un processeur. 
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decalage a un ensemble de registres a decalage, elle-meme comprenant les sous-etapes 
de ; 

stockage d'une valeur d'un rapport de conversion ou de son inverse de sorte que fa 
valeur stockee est comprise entre 0 et 1, 

- addition ou soustraction de la valeur stockee precedemment J un signal courant 
implement egal a un signal d'initialisation, resultant en un signal futur, 

futur ° U 6XdUSff Sntre ^ ^ f ° rt ^ Sf9nal C ° Urant St U0 * ^ P ° idS f ° rt du si 9 nal 

6. Procede de calcul d'un signal de decalage destine a un ensemble de registres a 
decalage (121,122,143,144) d'un convertisseur d'un signal numeriq Je d'entree (1) en un 
s.gnal numerique de sortie (2), ledit procede comprenant les etapeslde : 

- stockage d'une valeur d'un rapport de conversion ou de son invent de sorte que la 
valeur stockee est comprise entre 0 et 1, ; 

- addition ou soustraction de la valeur stockee precedemment a un signal courant 
•nitialement egal a un signal dlnitialisation, resultant en un signal futjur 

- ou exclusif entre un bit de poids fort du signal courant et un bit de poids fort du signal 
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